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A coherent distributed file cache with directory write-behind 
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May 1994 ACM Transactions on Computer Systems (TOCS), Volume 12 Issue 2 
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Extensive caching is a key feature of the Echo distributed file system. Echo client machines 
maintain coherent caches of file and directory data and properties, with write-behind 
(delayed write-back) of all cached information. Echo specifies ordering constraints on this 
write-behind, enabling applications to store and maintain consistent data structures in the 
file system even when crashes or network faults prevent some writes from being 
completed. In this paper we describe ... 

Keywords: coherence, file caching, write-behind 
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Henning Maass 
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Location-aware applications are becoming increasingly attractive due to the widespread 
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21 Hancock: A language for analyzing transactional data streams 

Corinna Cortes, Kathleen Fisher, Daryl Pregibon, Anne Rogers, Frederick Smith 

March 2004 ACM Transactions on Programming Languages and Systems (TOP LAS), 

Volume 26 Issue 2 

Full text available: " H f)df(217.55 KB) Additional Information: full citation, abstract, references, index terms 

Massive transaction streams present a number of opportunities for data mining techniques. 
The transactions in such streams might represent calls on a telephone network, commercial 
credit card purchases, stock market trades, or HTTP requests to a web server. While 
historically such data have been collected for billing or security purposes, they are now 
being used to discover how the transactors, for example, credit-card numbers or IP 
addresses, use the associated services.Over the past 5 years, w ... 
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22 A taxonomy of computer program security flaws 

Carl E. Landwehr, Alan R. Bull, John P. McDermott, William S. Choi 
September 1994 ACM Computing Surveys (CSUR), volume 26 issue 3 

Additional Information: Ml cjMiQn, abstract, refereace^, .citings, index 



Full text available: m pdf(3.81 MBj 

terms , review 

An organized record of actual flaws can be useful to computer system designers, 
programmers, analysts, administrators, and users. This survey provides a taxonomy for 
computer program security flaws, with an Appendix that documents 50 actual security 
flaws. These flaws have all been described previously in the open literature, but in widely 
separated places. For those new to the field of computer security, they provide a good 
introduction to the characteristics pf security flaws and how they ... 
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23 BASE: using abstraction to improve fault toierance H 
Rodrigo Rodrigues, Miguel Castro, Barbara Liskov 

October 2001 ACM SIGOPS Operating Systems Review , Proceedings of the eighteenth 
ACM symposium on Operating systems principles, volume 35 issue 5 
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Software errors are a major cause of outages and they are increasingly exploited in 
malicious attacks. Byzantine fault tolerance allows replicated systems to mask some 
software errors but it is expensive to deploy. This paper describes a replication technique, 
BASE, which uses abstraction to reduce the cost of Byzantine fault tolerance and to improve 
its ability to mask software errors. BASE reduces cost because it enables reuse of off-the- 
shelf service implementations. It improves availability ... 

24 Hints for computer system design 
Butler W. Lampson 

October 1983 ACM SIGOPS Operating Systems Review , Proceedings of the ninth ACM 
symposium on Operating systems principles, volume 17 issue 5 

Additional Information: full citation , abstract, references, citings , index 



Full text available: fB pdf(1.73 MB) 
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Experience with the design and implementation of a number of computer systems, and 
study of many other systems, has led to some general hints for system design which are 
described here. They are illustrated by a number of examples, ranging from hardware such 
as the Alto and the Dorado to applications programs such as Bravo and Star. 

25 4.2BSD and 4.3BSD as examples of the UNIX system 
John S. Quarterman, Abraham Silberschatz, James L. Peterson 
December 1985 ACM Computing Surveys (CSUR), Volume 17 issue 4 

Full text available- ffj qdUA 07 MB > Additional Information: full citation, abstract, references, citings, index 
' ^ A " terms, review 

This paper presents an in-depth examination of the 4.2 Berkeley Software Distribution, 
Virtual VAX-11 Version (4.2BSD), which is a version of the UNIX Time-Sharing System. 
There are notes throughout on 4.3BSD, the forthcoming system from the University of 
California at Berkeley. We trace the historical development of the UNIX system from its 
conception in 1969 until today, and describe the design principles that have guided this 
development. We then present the internal data structures and ... 

26 Parallel execution of prolog programs: a survey 

Gopal Gupta, Enrico Pontelli, Khayri A.M. Ali, Mats Carlsson, Manuel V. Hermenegildo 
July 2001 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 23 Issue 4 

Full text available* ff| pdfil 95 MB) Additional Information: full citation, abstract, references, citings, index 
* "'* *** " terms 

Since the early days of logic programming, researchers in the field realized the potential for 
exploitation of parallelism present in the execution of logic programs. Their high-level 
nature, the presence of nondeterminism, and their referential transparency, among other 
characteristics, make logic programs interesting candidates for obtaining speedups through 
parallel execution. At the same time, the fact that the typical applications of logic 
programming frequently involve irregular computatio ... 

Keywords: Automatic parallelization, constraint programming, logic programming, 
parallelism, prolog 



27 Office-bv-exampie: an integrated office system and database manager 

Kyu-Young Whang, Art Ammann, Anthony Bolmarcich, Maria Hanrahan, Guy Hochgesang, 
Kuan-Tsae Huang, Al Khorasani, Ravi Krishnamurthy, Gary Sockut, Paula Sweeney, Vance 
Waddle, Moshd Zloof 

October 1987 ACM Transactions on Information Systems (TOIS), volume 5 issue 4 
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Office-by-Example (OBE) is an integrated office information system that has been under 
development at IBM Research. OBE, an extension of Query-by-Example, supports various 
office features such as database tables, word processing, electronic mail, graphics, images, 
and so forth. These seemingly heterogeneous features are integrated through a language 
feature called example elements. Applications involving example elements are processed by 
the database manager, an integrated ... 

28 ErangjpaniLa.scajaW 

Chandramohan A. Thekkath, Timothy Mann, Edward K. Lee 

October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth 

ACM symposium on Operating systems principles, volume 3i issue 5 
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29 Flexible support for multiple access controi poiicies 

Sushil Jajodia, Pierangela Samarati, Maria Luisa Sapino, V. S. Subrahmanian 
June 2001 ACM Transactions on Database Systems (TODS), Volume 26 issue 2 

Additional Information: ful].c[tation 1 abstract, references, citings, index 



Full text available: m sdf{460.33 KB) 

terms 

Although several access control policies can be devised for controlling access to information, 
all existing authorization models, and the corresponding enforcement mechanisms, are 
based on a specific policy (usually the closed policy). As a consequence, although different 
policy choices are possible in theory, in practice only a specific policy can actually be 
applied within a given system. In this paper, we present a unified framework that can 
enforce multiple access control policies withi ... 

Keywords: access control policy, authorization, logic programming 



30 Human-computer interface development: concepts and systems for its management 
H. Rex Hartson, Deborah Hix 

March 1989 ACM Computing Surveys (CSUR), volume 21 issue 1 

t- + -1 ui 0 ^7 f v*M,rn Additional Information: full citation, ^ 

Full text available: Wi pdf(7.9/ MB) - ; J * 

LiJ ^ terms, review 

Human-computer interface management, from a computer science viewpoint, focuses on 
the process of developing quality human-computer interfaces, including their 
representation, design, implementation, execution, evaluation, and maintenance. This 
survey presents important concepts of interface management: dialogue independence, 
structural modeling, representation, interactive tools, rapid prototyping, development 
methodologies, and control structures. Dialogue independence is th ... 

Huiqing Li, Claus Reinke, Simon Thompson 

August 2003 Proceedings of the ACM SIGPLAN workshop on Haskell 

Additional Information: fall citation , a ttract , references, citings, index 



Full text available: mpdf(155.41 KBj 

^ terms 

Refactorings are source-to-source program transformations which change program 
structure and organisation, but not program functionality. Documented in catalogues and 
supported by tools, refactoring provides the means to adapt and improve the design of 
existing code, and has thus enabled the trend towards modern agile software development 
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processes. Refactoring has taken a prominent place in software development and 
maintenance, but most of this recent success has taken place in the 00 and XP co ... 

Keywords: Haskell, language-aware programming environments, program transformation, 
refactoring, semantic editors 



32 The. Zebra si^ 

John H. Hartman, John K. Ousterhout 

August 1995 ACM Transactions on Computer Systems (TOCS), volume 13 issue 3 

Full text available* fl pd£2.76 MB) Additional Information: full citation, abstract, references, citings, index 
' ^ " terms, review 

Zebra is a network file system that increases throughput by striping the file data across 
multiple servers. Rather than striping each file separately, Zebra forms all the new data 
from each client into a single stream, which it then stripes using an approach similar to a 
log-structured file system. This provides high performance for writes of small files as well as 
for reads and writes of large files. Zebra also writes parity information in each stripe in the 
style of RAID disk arrays; this ... 

Keywords: RAID, log-based striping, log-structured file system, parity computation 
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Jim Gray, Paul McJones, Mike Blasgen, Bruce Lindsay, Raymond Lorie, Tom Price, Franco 
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34 A designer's perspective of the Hawk multiprocessor operating system kernel 
V. P. Holmes, D. L. Harris 

July 1989 ACM SIGOPS Operating Systems Review, volume 23 issue 3 

Full text available: ^ pdf(L60 MB) Additional Information: Mixtion, abstract cjtlngs, index .terms 

The Hawk operating system kernel was specifically designed and implemented to support 
real-time applications on the SANDAC V embedded multiprocessor. The kernel provides a 
tasking model for program decomposition and supports message passing, synchronization, 
as well as other ancillary services. The kernel primitives have a Unix™-like system call 
interface to the C language and were designed to provide users a choice of level of 
abstraction, yet perform efficiently and behave predictabl ... 

35 Technical .reports 
SIGACT News Staff 

January 1980 ACM SIGACT News, Volume 12 issue 1 

Full text available: Pdft5.2S MB) Additional Information: full citation 



36 A.weighted„ygting„a 

Joshua 3. Bloch, Dean S. Daniels, Alfred Z. Spector 
October 1987 Journal of the ACM (JACM), Volume 34 issue 4 

Full text available: ffj pdfi4.12 MB) Additional Information: full citation, abstract , references , citings, index 
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Weighted voting is used as the basis for a replication technique for directories. This 
technique affords arbitrarily high data availability as well as high concurrency. Efficient 
algorithms are presented for all of the standard directory operations. A structural property 
of the replicated directory that permits the construction of an efficient algorithm for deletion 
is proven. Simulation results are presented and the system is modeled and analyzed. The 
analysis agrees well with the simulati ... 

37 improving the reliability of commodity operating systems 
Michael M. Swift, Brian N. Bershad, Henry M. Levy 

January 2005 ACM Transactions on Computer Systems (TOCS), volume 23 issue i 

Full text available: ^ pdf(459.96 KB) Additional Information: full citation, abstract, references , index terms 

Despite decades of research in extensible operating system technology, extensions such as 
device drivers remain a significant cause of system failures. In Windows XP, for example, 
drivers account for 85&percent; of recently reported failures/This article describes Nooks, a 
reliability subsystem that seeks to greatly enhance operating system (OS) reliability by 
isolating the OS from driver failures. The Nooks approach is practical: rather than 
guaranteeing complete fault tolerance through ... 

Keywords: I/O, Recovery, device drivers, protection, virtual memory 



38 A program development tool j 
C. N. Alberga, A. L. Brown, G. B. Leeman, M. Mikelsons, M. N. Wegman 

January 1981 Proceedings of the 8th ACM SIGPLAN-SIGACT symposium on Principles of 
programming languages 

Full text available: l | | bdf(1.24 MB) Additional Information: full citation, abstract, references, citings 

In this paper we describe how we have combined a number of tools (most of which 
understand a particular programming language) into a single system to aid in the reading, 
writing, and running of programs. We discuss the efficacy and the structure of our system. 
For the last two years the system has been used to build itself; it currently consists of 500 
kilobytes of machine code (25,000 lines of LISP/370 code) and approximately one hundred 
commands with large numbers of options. We will describe ... 

39 The design andjmpjeme | 
Gene H. Kim, Eugene H. Spafford 

November 1994 Proceedings of the 2nd ACM Conference on Computer and 
communications security 

Full text available' "P5 odft 1 °2 MB^ Additional Information: full citation, abstract , references, citings, index 
* ^ A terms 

At the heart of most computer systems is a file system. The file system contains user data, 
executable programs, configuration and authorization information, and (usually) the base 
executable version of the operating system itself. The ability to monitor file systems for 
unauthorized or unexpected changes gives system administrators valuable data for 
protecting and maintaining their systems. However, in environments of many networked 
heterogeneous platforms with different policies and softw ... 

40 MPEG-4: an object-based multimedia coding standard supporting mobile applications | 
Atul Puri, Alexandras Eleftheriadis 

June 1998 Mobile Networks and Applications, volume 3 issue l 
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The ISO MPEG committee, after successful completion of the MPEG-1 and the MPEG-2 
standards is currently working on MPEG-4, the third MPEG standard. Originally, MPEG-4 was 
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conceived to be a standard for coding of limited complexity audio-visual scenes at very low 
bit-rates; however, in July 1994, its scope was expanded to include coding of scenes as a 
collection of individual audio-visual objects and enabling a range of advanced functionalities 
not supported by other standards. One of the ke ... 
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US Patents Full-Text Database 



US OCR Full-Text Database 
EPO Abstracts Database 
JPO Abstracts Database 
Derwent World Patents Index 
IBM Technical Disclosure Bulletins 



Search: 



L36 



",:|J 



Clear 



Search History 



DATE: Wednesday, June 01, 2005 Printable Copy Create Case 

Set ffi Set 

Name Query r\T7.* Name 

side by Count ^ 

side set 

DB=TDBD; PLUR=YES; OP=ADJ 

(updat$ or changS or modif$ Or overridS) near9 (errorS or fault$ Or failS) and 
L36 (updat$ or changS or modif$ Or overridS) nearS (directors or table$) and 1 L36 

replacS and (id$ Or name$ or type) nearS (error$ or faultS or fail$) 

DB=DWPI; PLUR=YES; OP^ADJ 

(updatS or changS or modif$ Or overrid$) near9 (error$ or faultS Or fail$) and 
L35 (updat$ or changS or modif$ Or overrid$) nearS (directors or tableS) and 1 L35 

replacS and (id$ Or nameS or type) nearS (errorS or faultS or failS) 

DB=JPAB; PLUR=YES; OP=ADJ 

(updatS or changS or modifS Or overridS) near9 (errorS or faultS Or failS) and 
L34 (updatS or changS or modifS Or overridS) near5 (directors or tableS) and 0 L34 

replacS and (id$ Or nameS or type) nearS (errorS or faultS or failS) 

DB=EPAB; PLUR=YES; OP=ADJ 
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(updat$ or chang$ or modif$ Or overridS) near9 (errorS or fault$ Or fail$) and 






L33 


(updatS or chang$ or modifS Or overrid$) near5 (directors or tableS) and 
replacS and (id$ Or name$ or type) near5 (errorS or faultS or fail$) 


0 


L33 


L32 


L30 and (id$ Or name$ or type) near5 (errorS or faultS or fail$) 


0 


L32 


DB=PGPB; PLUR=YES; OP=ADJ 






L31 


L30 and (id$ Or name$ or type) near5 (errorS or faultS or fail$) 


0 


L31 


DB= 


-USOC; PLUR=YES; OP=ADJ 

(updat$ or changS or modifS Or overridS) near9 (errorS or fault$ Or fail$) and 






L30 


(updatS or changS or modifS Or overridS) near5 (directors or tableS) and 
replacS 


91 


L30 


DB=PGPB; PLUR=YES; OP=ADJ 








fnnHatt nr rhanoU nr modifS! Or nwrridlft nparQ fprrnrU nr fanltH Or fail$^ and 






L29 


(updat$ or changS or modifS Or overridS) nearS (directors or tableS) and 
replacS 


2470 


L29 


DB= 


-USPT; PLUR=YES; OP=ADJ 






L28 


L27 and 124 


1 




L27 


717/124,126.ccls. 


405 


L27 


T 96 


T ?S and 194 

CU.1U 1^*T 


12 


L26 


L25 


714/1 0 1^ 0^ 1SI 4S AQ 71 ^ n^lc 


3463 


L25 


L24 


L22 and (modifS Or changS or updatS or upgradS or alter) near9 (errorS Or 


297 


L24 


faults nr fniUft 

idling oi idm>j 


L23 


T 00 anH fmnA\{*R Or r*Viano*C nriinHat^C nr nnoraH^C c\r n\if*r\ nparQ fprrnrSl Or 
LZZ, dilU III1UU11J> v_/I vilallg»4> UI UpUaUP UX UpglaUkj) Ul alLCl j IXGaiy ^CIIUl4> KJl 


299 


L23 


faultS or fail$ or identiS or nameS) 


L22 


L21 and (entrS near8 (directors or tableS)) 


inn 


T 00 
LZZ 


L21 


L20 and (id$ Or name$ or type) near5 (error$ or faultS or failS) 




L21 


L20 


117 and replaces near4 (updatS or changS or modifS Or overridS) 


2611 


L20 


L19 


LI 8 and replaces 


0 


L19 


L18 


117 and accessS near6 (updatS or changS or modifS Or overridS) near5 


4 


L18 


(directors or tableS) LI 7 




L17 


(updatS or changS or modifS Or overridS) near9 (errorS or faultS Or fail$) 


76730 


L17 


L16 


11 and (replacS Or overridS Or modifS or changS or updatS or upgradS) near6 


1 


L16 


( faultS or errorS or failS) 


L15 


11 and (replacS Or overridS Or modifS or changS or updatS or upgradS) near 


1 


L15 


( faultS or errorS or failS) 


L14 


11 and (replacS Or overridS Or modifS or changS or updatS) 


i 
i 


LlH 


L13 


11 and (replacS Or overridS Or modifS or changS) 


i 
i 


Til 

L I D 


L12 


17 and (replacS Or overridS Or modifS or changS) 


i 
i 


r n 
LIZ 


Lll 


11 and (accessS near9 (updatS Or modifS or changS or overridS)) 


n 


Til 

L 1 1 


L10 


17 and (accessS near9 (updatS Or modifS or changS)) 


A 

u 


Tin 
LIU 


L9 


LI and (accessS near9 (updatS Or modifS or changS)) 


u 




L8 


L7 and (accessS or entrS or direcS or tableS) 


1 


L8 


L7_ 


51 19377 .pn. 


1 


L7 


L6 


11 and ((callS or invokS) nearS receivS) 


0 


L6 
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L5 11 and (fault$ near6 hand$) 1 L5 

L4 11 and access$ 1 L4 

L3 L2 and (replacS or overrid$) 1 L3 

L2 LI and (updat$ or modif$ or chang$) near4 (direc$ or table$) 1 L2 

Li 670829 l.pn. 1 Li 



END OF SEARCH HISTORY 
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